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Abstract: The Pixel Detector is the innermost detector of the tracking system of the Compact 
Muon Solenoid (CMS) experiment at CERN Large Hadron Collider (LHC). It precisely determines 
the interaction point (primary vertex) of the events and the possible secondary vertexes due to heavy 
flavours (b and c quarks); it is part of the overall tracking system that allows reconstructing the 
tracks of the charged particles in the events and combined with the magnetic field to measure their 
momentum. The pixel detector allows measuring the tracks in the region closest to the interaction 
point. The Level-1 (real-time) pixel based tracking trigger is a novel trigger system that is currently 
being studied for the LHC upgrade. An important goal is developing real-time track reconstruction 
algorithms able to cope with very high rates and high flux of data in a very harsh environment. 
The pixel detector has an especially crucial role in precisely identifying the primary vertex of the 
rare physics events from the large pile-up (PU) of events. The goal of adding the pixel information 
already at the real-time level of the selection is to help reducing the total level-1 trigger rate while 
keeping an high selection capability. This is quite an innovative and challenging objective for the 
experiments upgrade for the High Luminosity LHC (HL-LHC). The special case here addressed 
is the CMS experiment. This document describes exercises focusing on the development of a fast 
pixel track reconstruction where the pixel track matches with a Level-1 electron object using a 
ROOT-based simulation framework. 
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1. Introduction 

The LHC experiments ran successfully and provided excellent data at the central collision energy 
of 7 to 8 TeV. ATLAS and CMS collaborations have discovered in 2012 a new boson with a mass 
near 125 GeV and properties compatible so far with those predicted for the standard model Higgs 
boson. The discovery of the Higgs boson completes the set of predicted particles by the Standard 
Model (SM) of particle physics. 

The LHC will start operating at the central collision energy of 13 TeV initially in 2015 and 
progressively reaching the design energy of 14 TeV. This is a new energy frontier. It will sub¬ 
stantially enlarge the mass reach in the search for new particles and will also greatly extend the 
potential to study the properties of the Higgs boson and to explore the overall Higgs sector. In 
order to meet the experimental challenges of unprecedented proton-proton luminosity, the CMS 
collaboration will need to improve and upgrade the ability of the apparatus to isolate and precisely 
measure the products of the most interesting collisions. Therefore, a key goal of the LHC upgrade 
will be to maintain the overall physics acceptance under the challenging HL-LHC conditions (140 
PU events in average and an instantaneous luminosity of 5 x 10 34 cm -2 s -1 ). CMS must preserve 
its capability to efficiently trigger events originating from low-mass physics processes (e.g. Higgs 
production at 125 GeV) and for performing precision measurements of low to medium transverse 
momentum ( p T ) physics objects in particular all the leptons (electrons, muons and taus), the heavy 
quarks especially the Z?-quark and consequently the top-quark, as well as distinguishing the photons 
from the electrons. A series of ongoing feasibility studies are conducted within the CMS exper¬ 
iment; they show the benefits of having the pixel information included in the Level-1 (LI) track 


- 1 - 










trigger. The next crucial challenge is of course to show the real possibility to include it in a realistic 
scenario taking into account the constraints in bandwidth and latency at the LI trigger in the LHC 
experiments (ATLAS and CMS). 

Section ^ will briefly describe the CMS pixel detector and its sequential upgrades in Phase 
1 and Phase 2. We introduce in Section [3], as an example, a LI pixel tracking algorithm, called 
PiXTRK. It is a first attempt to achieve a real-time track reconstruction using the pixel clusters 
within a region seeded by the LI electromagnetic (EM) calorimeter trigger tower. Section g] briefly 
reports the main results obtained by the feasibility studies on the potential of LI pixel trigger in 
CMS. Section [5] describes in more details the exercises given to the students in the international 
Summer School on "INtelligent Signal Processing for FrontlEr Research and Industry" held in 
Paris 0]. 

2. The upgrade of the Pixel detector from Phase 1 to Phase 2 

The present CMS pixel detector consists of three barrel layers with two endcap disks that covers a 
pseudorapidity range |rj | < 2.5, matching the acceptance of the central tracker flU]. A first upgrade 
for Phase 1 (around 2018) of the current pixel detector will add a fourth barrel layer, a third disk on 
each endcap sides, as well as a new Front End ASIC including signal digitization, and consequently 
a new readout chain with higher performance in speed and bandwidth. The main motivation for 
the Phase 1 upgrade of the pixel detector is to maintain the high efficiencies and low fake rates 
and to minimize the data loss due to latencies and limited buffering in higher luminosity running 
conditions [0. In the Phase 2 upgrade for HL-LHC, the CMS pixel detector will have an extended 
pseudorapidity coverage up to | ?] | < 4 as shown in figure []] 0] . It will be made of new pixel sensors 
(the sensor technology is being selected) and of smaller size pixels (higher granularity). A new 
Front End and readout system is currently developed within the R&D (RD53) Collaboration [0 for 
the HL-LHC era (2023-2025). 

3. The LI pixel based Electron trigger algorithm 

This series of exercises concentrates on the application of the pixel detector to the electron trigger. 
The PiXTRK algorithm we are using here and that has been developed for ongoing feasibility 
studies in CMS for HL-LHC, performs the pattern recognition. This is the first step for the track 
reconstruction. To do so, PiXTRK transfers to Level-1 what is actually achieved in the first stage of 
the current CMS High Level Trigger (HLT), namely the matching of pixel hits with the EM cluster 
0]. The pattern recognition proceeds by first defining A0 windows (i.e. in the transverse plane to 
the beam axis), seeded by the EM cluster, and going backward to the beam spot (figure [3|). The 
limit conditions imposed on all signal windows vary as a function of EM Ej. The signal window 
are set within 3a standard deviation. It defines the area in the corresponding plot containing 99.9% 
of the hits. Furthermore PiXTRK distinguishes between positive and negative charged particles, 
here electrons and positrons. But unlike the HLT case because of bandwidth limitation at Level- 
1, it is not possible to use individual pixel hits: we thus consider instead pixel clusters. It is not 
possible to benefit from the refined EM cluster calorimeter reconstruction here, as only the EM 
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Figure 1. The top picture actually shows the Phase 1 upgrade above the beam pipe and the existing detector 
below beam pipe as a comparison, and the bottom layout shows the Phase 2 upgrade of the pixel detector 
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Figure 2. Schema summarizing the PiXTRK pattern recognition strategy in the azimuthal and transversal 
plane views for the current pixel barrel layout 


- 3 - 

























































Figure 3. Schema describing the Pixel matching with the Super Cluster in HLT 



Figure 4. Pixel track matching with EM cluster in the azimuthal plane: (a) for each pixel layer one looks 
to the (j) azimuthal angle between the pixel segment (BS,Li) joining the beam spot (BS) and the relevant 
pixel cluster in the Li layer and the segment (. BS,EM ) joining the beam spot and the EM cluster (EM); (b) 
shows as an example the A(j) = (j) ( BS , L\ ) — 0 (. BS , EM) plot for single electron MC data with momentum 20 
to 21 GeV, no PU, and setting the signal selection boundary at 3 <7 standard deviation. 


clusters defined by the LI calorimeter trigger are available. The pattern recognition proceeds then 
in 2 stages which are described in a bit more detail in subsections [TT] and $72\ . 

3.1 Pattern recognition seeded by the LI EM cluster 

It follows two steps: 

3.1.1 Pattern recognition in the R — (j) transverse plane 

Firstly the region of interest (Rol) is defined, in the transverse R — 0 plane, by the LI EM cluster 
linked to the beam spot (BS). The selected pixel clusters in each layer are those which are in the 
A0 window (figure |]) defined as: 

A0 = <\>{BS,Li) -<\)(BS,EM ) < 0.1 (3.1) 
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Figure 5. Pixel track matching with EM cluster in At], A(j) and AR , for each combination of a pair of 
pixel layers; (a) shows, as an example, the combination of a pair corresponding to L\ and L 4 layers, with 
(Li,L 4 ) segment matching in (j) with (BS,EM) segment; (b) corresponding A (f) = 0(Li,L 4 ) — { p(BS,EM ) 
distribution; (c) corresponding At] = T](Li,L 4 ) — r\(BS,EM) distribution (the double peak structure is due 
to the 2x2 Level-1 EM tower granularity); (d) corresponding AR = yj (A 77) 2 + (A 0) 2 ; All the distributions 
include the signal selection boundary at 3a and correspond to EM transverse energy (Ej) range from 20 to 
21 GeV. 


Where (55, L/) is the pixel segment joining the beam spot with the relevant pixel cluster in the 
corresponding Li layer. And the segment of (.55,5M) joins the beam spot with the LI EM cluster. 
In this region are selected the pixel clusters which, in each layer (L z -, i= 1,.. .,4) are included in a A(j) 
window defined here by A0 < 0.1, and considering both the cases of electrons and positrons. In 
the case of more than one cluster satisfying the equation pTTi all the combinations corresponding to 
all the possible clusters in this region of interest are considered. The pattern recognition procedure 
is further refined with the following two steps. 


3.1.2 Refined Pattern recognition seeded by the EM cluster 

This step involves in determining the A 17 , A(j) and AR signal windows, as a function of EM Ej, 
for the set of the pixel clusters selected by the condition defined by the equation ES for each 
layer. Each combination of a pair of pixel layers is considered to form all the possible (L;,Ly) track 
segments which correspond to each pixel cluster retained in the selection defined by the condition 
(|3TT[). It compares the matching of each of these (L;,Ly) segments with the segment joining the 
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Figure 6. Standalone pattern recognition with pixel clusters: (a) top views shows all possible three aligned 
clusters cases including also BS. (b) Left plot shows the corresponding A0 = 0(Lo,Li) — ty(L\,Li) to the 
top left schema. Middle plot shows the A R corresponding to the top middle schema and right plot shows 
the A R corresponding to the top right schema. All the distributions include the three sigma boundary and 
correspond to EM transverse energy ( Ej ) range from 20 to 21 GeV. 


beam spot with the EM cluster in the (rj, 0) coordinates by defining: 

Ar] = rj fa,Lj) — Tj (BS, EM) < 3 a 

A0 = <l>(Li,Lj) -<j>(BS,EM) < 3<J (3.2) 

and AR = yj (At ]) 2 + (A0) 2 < 3cr 

Where /, j = 1,.. .,4 and i 7 ^ j. The pixel cluster in each layer is then selected only if it passes the 
3<t signal window requirements in A0, A17 and AR as shown in figure || 

3.2 The standalone pattern recognition 

This second step aims to further reduce fake combinations. To do so, we then consider all the pos¬ 
sible 3-layer combinations, with surviving 2-layer vector selection in each of the 4 layers including 
also the beam spot. The A0, A77 and AR signal windows (figure ^), as a function of EM Ej, are 
now defined by: 


A 77 = r)(Li,Lj ) -rj(Lj,L k ) < 3a 

A(j) = §{Lj,Lj) — <j>(Lj,Lk) < 3a (3.3) 

and AR = yj (AT 7) 2 + (A0 ) 2 < 3a 

Where i, j,k = 0,.. .,4 with Lq = BS and i j k. The pixel cluster must satisfy all the signal win- 
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dows requirements within 3 standard deviations. The complete procedure progressively achieves 
good pattern recognition through the series of A 77 , A0 and A R window cuts. The obtained track 
hit cluster collections can then be used for the track fitting as the next stage of track reconstruction 
which is beyond the scope of this exercise. 


4. Preliminary outcomes from feasibility studies on a LI pixel based electron trigger 


To achieve this exercise, two samples of fully simulated MC data corresponding to the new CMS 
tracking system for the Phase 2 for HL-LHC and two cases, namely: i) single electrons with su¬ 
perimposed minimum bias data for simulating the PU and ii) minimum bias data for evaluating 
fake electrons. Applying then the PiXTRK algorithm to the case of a LI trigger on electrons for 
HL-LHC with an average mean value (/i) of 140 PU, overall efficiency of 93% in the central barrel 
and a rate reduction factor for LI electron trigger of 8 for a LI EM Ej threshold of 20 GeV are 
obtained. This is a first very encouraging first indication. The improved LI electron trigger rate 
reduction by requiring a matched LI pixel trigger, allows a significantly lower threshold for the LI 
EM Ej trigger even at an average PU of 140. This study implies a possible electron trigger track 
reconstruction using just pixel clusters seeded by the EM trigger tower (see section 0 ). A series of 
other feasibility studies in CMS are underway for the extension in rj of this trigger and for the use 
for /^-tagging in the first level of trigger (using the LI outer track as a seed). 


5. EXERCISES 


The exercises for introducing the students to a LI pixel-based tracking trigger algorithm are made 
of the following series of exercises divided into four sections. 

(1) In the exercise 1-1, the students are introduced to the ROOT-based software framework and 
the CMS pixel data format. In exercises 1-2 & 1-3 (figure^ (a) and (b)), the students learn 
the CMS pixel detector geometry. In exercise 1-4, the students get to also understand the 
granularity of the EM calorimeter and the size in elementary cells that defines the LI EM 
trigger tower (figure^ (c) and (d)). The dimension of the LI EM tower is instrumental for 
defining the "region of interest" as the LI trigger tower size defines the dimension of the 
seed in this case. The last step in the first exercise is to examine the correlation between the 
MC generator-level truth for the electron and the LI EM cluster to verify the electron 
identification. Figure 0(e) shows the measured transverse energy agrees well with MC 
generator-level truth within expected resolution. 
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(a) 


(b) 



Figure 7. EXERCISE 1 results: Exercise 1-1 (a): view of pixel layers in X-Y plane; Exercise 1-2 (b): view 
of pixel layers and disks in R-Z plane; Exercise 1-3 (c): T] distribution of LI EM clusters; Exercise 1-4 (d): 
0 distribution of LI EM clusters; Exercise 1-5 (e): 2-dimensional distribution of gen-level electron Ej vs. 
LI EM E t 


- Exercise 1-1 

- Exercise 1-2 

- Exercise 1-3 

- Exercise 1-4 


Understanding the Ntuple data structure in the ROOT framework 

Drawing the pixel geometry in the X-Y plane using pixel clusters on each 
pixel layer (figure ^ (a)) 

Drawing the pixel geometry in the R-Z plane using pixel clusters on each 
pixel layer and each disk (figure J7| (b)) 

Plotting separately the LI EM cluster 7] and 0 distributions (figure 0(c) 
and (d)) 


- Exercise 1-5 


Plotting the 2-dimensional plot between the generation-level electron trans¬ 
verse momentum (pj) vs. the LI EM Ej (figure p| (e)). 


(2) The purpose of the second exercise is to match the track reconstructed from pixel clusters 
using the generator-level electron and the LI EM cluster. In the exercise 2-1, the students 
have to simply calculate the T] and 0 angles in cylindrical coordinates from the pixel 
clusters defined in cartesian coordinates (figures j§ (a) and (b)). One should note the spikes 
in figure |8| (b); they indicate the adjacent sensor overlap. If BS would be different from the 
origin (0,0) as this is the case in reality, these spikes would be instead replaced by deeps that 
correspond to gaps in coverage. 
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Figure 8. EXERCISE 2 results: Exercise 2-1: 7] (a) and 0 (b) distributions of pixel clusters in the first 
pixel layer; Exercise 2-2: At] (c) and A0 (d) distributions between pixel clusters in the first pixel layer and 
gen-level electron; Exercise 2-3: At] (e) and A0 (f) distributions between pixel clusters in the first pixel layer 
and LI EM cluster 


Using the previously obtained T] and 0 coordinates, the A 17 and A0 distributions defined as 
the difference between the T] (respectively 0 ) coordinate of the pixel cluster on each layer 
and the T] (respectively 0) of the generator-level electron or the 77 (respectively 0) of the LI 
EM cluster are plotted in the exercises 2-2 & 2-3 (figures | 8 | (c) and (d)). The double peak in 
figure | 8 | (d) is due to pixel resolution (~180 pm). 

This step is for understanding how precisely one can determine the At] and A0 signal 
windows using the pixel detector and the LI EM calorimeter (figures |S| (e) and (f)). The 
shift in the center of figure |S| (f) reflects the difference in curvature of the electron track as 
measured by the pixel layer 1 (3 cm distance from BS) and at the EM cluster level (1.4m 
distance from BS). Note that we use here a single electron gun data sample with average pj 
of 30 GeV. 


- Exercise 2-1 


- Exercise 2-2 

- Exercise 2-3 


Transferring the (x,y,z) pixel cluster position to its 77 and 0 cylindrical co¬ 
ordinates and plotting the corresponding 77 and 0 distributions only in the 
case of the first barrel pixel layer (figures |8| (a) and (b)). 

Plotting the At] and A 0 distributions between the pixel cluster in the first 
barrel layer and the generator-level electron (figures |8| (c) and (d)). 

Plotting the A77 and A 0 distributions between the pixel cluster in the first 
barrel layer and the LI EM cluster (figures |8| (e) and (f)). 


(3) The goal of the third exercise is to evaluate the size of the signal windows in two cases, one 
based on track segments using only the pixel clusters (see figure |5|) i.e. standalone pixel 
tracking , the other one using tracks based on pixel clusters matching with the corresponding 
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Figure 9. EXERCISE 3 results: Exercise 3-1: Ari (a), A0 (b) and A R (c) distributions between aligned 
clusters in the first and second layers and aligned clusters in the second and third layers; Exercise 3-2: Ar] 
(d), A 0 (e) and A R (f) distributions between colinear pixel clusters in the first and fourth layers and LI EM 
cluster 


LI EM cluster as shown for instance in figures f| and [3] (b) i.e. pixel track seeded by EM 
cluster. 

The first case (pixel standalone tracking) of the third exercise establishes the Ar/, A0 and 
AR signal windows using the corresponding pixel clusters in the first, second and third pixel 
layers. To do so, the students have simply to edit the basic generic source code provided to 
them. This source code allows extracting from the Ntuple the needed parameters. In this 
case it is used to compare Ar/, A0 and AR angle differences between the track segment 
defined with the corresponding aligned clusters in the first and second layers and the track 
segment defined with the corresponding aligned clusters in the second and third layers for 
determining the corresponding T] and 0 signal windows (figure § (b)). 

The second case (EM cluster seed case) involves deriving the distributions of Ar] (figure 
(d)), A0 (figure |3| (e)) and AR (figure |9| (f)) distributions which are defined as the 
corresponding angular differences between the pixel track segments using aligned clusters 
in layers (1,4), and the segment linking the origin (0,0,0) to the LI EM cluster. 

- Exercise 3-1 : Plotting the AT 7 , A0 and AR signal windows in the case of the standalone 

pixel tracking (figure | 9 | (a), (b) and (c)). 

- Exercise 3-2 : Plotting the AT 7 , A0 and AR signal windows in the case of the pixel track 

seeded by EM cluster (figure (d), (e) and (f)). 


(4) The goal of the fourth exercise is to calculate the signal efficiency and the rate reduction 
factor for LI EM calorimeter trigger. This is based on determining all the signal windows. 
It means the signal windows defined both in the standalone case and the EM cluster seed 
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(a) (b) 

Figure 10. EXERCISE 4 results: Exercise 4-1: pixel based trigger efficiency (a) and Exercise 4-2: LI 
electron trigger rate reduction factor with pixel information (b) as a function of LI EM Ej threshold 

case. In the standalone case, the signal windows are computed with three pixel clusters 
using four pixel layers (including the beam spot). In the EM cluster seed case, the signal 
windows are computed with two pixel clusters and their matching with the corresponding 
EM cluster for all the possible combinations using the four pixel layers. 

The electron efficiency of this trigger is defined as the ratio of the total number of events 
satisfying all the requirements on all the calculated signal windows to the total number of 
events selected by the LI EM calorimeter trigger and matching in A R < 0.2 with the 
generator-level electron (ensuring the LI EM objects are true electrons). 

The potential of an electron trigger is also determined by its capability to reject “fake 
electron”. The “fake electron” are objects which pass the LI EM trigger conditions 
although they are not true electrons. Minimum bias data are used to study the fake electron 
contamination, noting however that this sample also contains real electrons. We apply to the 
minimum bias data sample the LI EM trigger conditions in order to distinguish the fake 
electrons from the real ones. 

With this exercise, the students get to know how to distinguish a real electron candidate 
from a fake electron. 

The LI electron trigger reduction factor is defined as the ratio of the total number of 
minimum bias events that satisfy all requirements on the signal windows to the total number 
of events selected by the LI EM calorimeter trigger. 

In the final step, the students learn how to calculate the trigger efficiency and the rate 
reduction factor for LI electron trigger as a function of the LI EM Ej trigger threshold. 

- Exercise 4-1 : Plotting the electron trigger efficiency as a function of LI EM Ej trigger 

threshold (figure [Hj (a)) 

- Exercise 4-2 : Plotting the LI electron trigger rate reduction factor as a function of LI EM 

E T trigger threshold (figure |T^ (b)) 
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6. Conclusion 


This series of exercises aims to introduce the students to an important topic for future HEP exper¬ 
iments namely the potential use of the pixel detector in the LI trigger or the real-time tracking. 
It also shows the basic way to address the real-time tracking based on the pixel hits by building 
track segments in standalone or seed based tracking modes. This is indeed a very challenging and 
new tracking trigger approach especially in the harsh HL-LHC environment. The main issues to be 
confronted are the bandwidth and trigger latency. This implies a lot of R&D work on the hardware 
and software sides (new pixel front-end readout ASIC, new data processing architecture, advanced 
processor technology and associated software for high performance fast computing, new real-time 
algorithms development). Such R&D efforts have started in these various aspects both in ATLAS 
and CMS. They are completed by feasibility studies that stress the benefits of such a trigger. 
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